A Discourse on Three Combinatorial Diseases

نویسندگان

  • Alexander Rosa
  • Frank Harary
چکیده

Frank Harary in his article [2] was the first to speak of combinatorial diseases (actually, he spoke of graphical diseases). His original diseases were the four-colour disease, the hamiltonian disease and the reconstruction disease. Shortly thereafter, Read and Corneil [9] have discussed the graph isomorphism disease, and somewhat later, Huang, Kotzig and Rosa [4] spoke of a labelling disease. When does a combinatorial problem become a disease? Certainly the extreme ease of formulating the problem has something to do with it: most identified ”diseases” are understandable to undergraduates or even to good high school students. They are highly contagious, and so they attract the attention of not only professional mathematicians but also of scores of layman mathematicians. In what follows I would like to discuss briefly three of my favourite diseases: the labelling disease, the Erdös-Faber-Lovász disease, and Buratti’s problem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Critical Discourse Analysis of Political Implications in Three Persian Translations of “Animal Farm”

This study draws on a comparative framework to evaluate the translation of political implications in three Persian translations of the novellaAnimal Farm (by George Orwell), using  Fairclough’scritical discourse analysis (CDA) model. The study regards political implications and ideologies as a mode of background knowledge shared by writers and audiences in the source language. Fairclough’s mode...

متن کامل

Winner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search

A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...

متن کامل

Human Rights Discourse in the Sustainable Development Agenda Avoids Obligations and Entitlements; Comment on “Rights Language in the Sustainable Development Agenda: Has Right to Health Discourse and Norms Shaped Health Goals?”

Our commentary on Forman et al paper explores their thesis that right to health language can frame global health policy responses. We examined human rights discourse in the outcome documents from three 2015 United Nations (UN) summits and found rights-related terms are used in all three. However, a deeper examination of the discourse finds the documents do not convey the obligations and entitle...

متن کامل

The Effect of Length of Pre-task Planning Time on Discourse-analytic Measures and Analytic Ratings in L2 Written Narratives

The favorable gains gleaned from the provision of pre-task planning time (PTP) have struck a chord with SLA researchers as they try to manipulate task features to promote language production and development. In a similar vein, the present study is a two-fold attempt to first compare the effect of the length of pre-task planning time on discourse-analytic measures in narrative written production...

متن کامل

The Effect of Discourse Signaling Cues on Foreign Language Listening Comprehension of Iranian EFL Students

    A review of previous research on receptive skills among EFL learners  reveals that in contrast  to extensive research in reading, fewer studies have focused on the process  of listening comprehension in EFL contexts. The current study examines the effects of discourse signaling cues on Iranian EFL students' listening comprehension in academic lectures and also investigates the effect of tea...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008